Skip to content

Introduce 07-independentset#10

Merged
ksk-jij merged 29 commits intomainfrom
07-independentset
Oct 2, 2025
Merged

Introduce 07-independentset#10
ksk-jij merged 29 commits intomainfrom
07-independentset

Conversation

@ahao27
Copy link
Collaborator

@ahao27 ahao27 commented Aug 18, 2025

Description

Introduces 07-independentset. Running ommx_create.py right under 07-independentset/models/binary_linear creates .ommx files.

Other Info

For now, The ommx files is not in this PR due to the size isuue.

@ahao27 ahao27 changed the title Draft introduce 07-independentset Introduce 07-independentset Aug 20, 2025
@ksk-jij ksk-jij requested a review from Copilot August 21, 2025 07:57
Copy link
Contributor

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull Request Overview

This PR introduces a new independent set optimization problem directory (07-independentset) with comprehensive modeling implementations and solution data.

  • Adds complete problem directory structure for maximum independent set optimization
  • Implements two modeling approaches: binary linear (with constraints) and binary unconstrained (QUBO)
  • Provides extensive solution files and documentation for various graph instances

Reviewed Changes

Copilot reviewed 72 out of 96 changed files in this pull request and generated 6 comments.

File Description
07_independentset/solutions/*.sol Solution files in various formats for different graph instances
07_independentset/solutions/README.md Documentation of solution results with comparison to literature
07_independentset/models/binary_unconstrained/* QUBO formulation model and utilities
07_independentset/models/binary_linear/* Linear constrained model and utilities

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

Copy link
Collaborator

@ksk-jij ksk-jij left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I've put some comments. Please have a look. Also, this time, I didn't execute any pf files since my machine is currently working for other stuff. Please make sure those work well :)

Copy link
Collaborator

@ksk-jij ksk-jij left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you for the update! Looks good to me. I'll sort the directory structure to align with the current main and remove unnecessary solutions.

@ksk-jij ksk-jij merged commit 5249086 into main Oct 2, 2025
9 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants